Axiomatic systems and topological semantics for intuitionistic temporal logic

نویسندگان

  • Joseph Boudou
  • Mart'in Di'eguez
  • David Fern'andez-Duque
  • Fabi'an Romero
چکیده

We propose four axiomatic systems for intuitionistic linear temporal logic and show that each of these systems is sound for a class of structures based either on Kripke frames or on dynamic topological systems. Our topological semantics features a new interpretation for the ‘henceforth’ modality that is a natural intuitionistic variant of the classical one. Using the soundness results, we show that the four logics obtained from the axiomatic systems are distinct. Finally, we show that when the language is restricted to the ‘henceforth’-free fragment, the set of valid formulas for the relational and topological semantics coincide.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

AN ALGEBRAIC STRUCTURE FOR INTUITIONISTIC FUZZY LOGIC

In this paper we extend the notion of  degrees of membership and non-membership of intuitionistic fuzzy sets to lattices and  introduce a residuated lattice with appropriate operations to serve as semantics of intuitionistic fuzzy logic. It would be a step forward to find an algebraic counterpart for intuitionistic fuzzy logic. We give the main properties of the operations defined and prove som...

متن کامل

Constructive Discursive Logic: Paraconsistency in Constructivism

We propose a constructive discursive logic with strong negation CDLSN based on Nelson’s constructive logic N as a constructive version of Jaśkowski’s discursive logic. In CDLSN, discursive negation is defined similar to intuitionistic negation and discursive implication is defined as material implication using discursive negation. We give an axiomatic system and Kripke semantics with a complete...

متن کامل

A Hilbert-style axiomatization of higher-order intuitionistic logic

Two Hilbert calculi for higher-order intuitionistic logic (or theory of types) are introduced. The first is defined in a language that uses just exponential types of power type, and corresponds to Bell’s local set theory. The second one is defined in a language with arbitrary functional types and correspond to Church’s simple type theory. We show that both systems are sound and complete with re...

متن کامل

Classical and Empirical Negation in Subintuitionistic Logic

Subintuitionistic (propositional) logics are those in a standard intuitionistic language that result by weakening the frame conditions of the Kripke semantics for intuitionistic logic. In this paper we consider two negation expansions of subintuitionistic logic, one by classical negation and the other by what has been dubbed “empirical” negation. We provide an axiomatization of each expansion a...

متن کامل

Topological Completeness for Higher-Order Logic

Using recent results in topos theory, two systems of higher-order logic are shown to be complete with respect to sheaf models over topological spaces—so-called “topological semantics”. The first is classical higherorder logic, with relational quantification of finitely high type; the second system is a predicative fragment thereof with quantification over functions between types, but not over a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2018